#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
	int x;
	int a = 0;
	scanf("%d",&a);
	for (x = 2; x < a; x++) {
		int i = 0;
		int isprime = 1;
		for (i = 2; i < x; i++) {
			if (x % i == 0) {
				isprime = 0;
				break;
			}
		}
		if (isprime == 1) {
			printf("%d\n", x);
		}
	}
	return 0;
}